Ancestral Graph ~larkov ~iodels* Introduction 2 Basic Definitions and Concepts 2.1 Independence Lviodels 2.2 Mixed Graphs

نویسندگان

  • Thomas Richardson
  • Peter Spirtes
چکیده

This paper introduces a class of graphical independence models that is closed under marginalization and conditioning but that contains all DAG independence models. This class of graphs, called maximal ancestral graphs, has two attractive features: there is at most one edge between each pair of vertices; every missing edge corresponds to an independence relation. These features lead to a simple parametrization of the corresponding set of distributions in the Gaussian case.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Notes on graph theory

2. Introduction 3 2.1. Notations and conventions . . . . . . . . . . . . . . . . . . . . . . . . 4 2.2. Simple graphs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 2.3. Drawing graphs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 2.4. A first fact: The Ramsey number R (3, 3) = 6 . . . . . . . . . . . . . . 11 2.5. Degrees . . . . . . . . . . . . . . . . . ....

متن کامل

Excluded-Minor Characterization of Apex-Outerplanar Graphs

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . v Chapter 1: Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 1.1 Overview . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 1.2 Preliminaries . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 1.3 Graph Mino...

متن کامل

Graph norms and Sidorenko’s conjecture

2 Definitions and main results 3 2.1 Notations and definitions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 2.2 Graph norms . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 2.3 Schatten-von Neumann classes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 2.4 Hölder and weakly Hölder graphs . . . . . . . . . . . . ....

متن کامل

Graphical representation of independence structures

In this thesis we describe subclasses of a class of graphs with three types of edges, called loopless mixed graphs (LMGs). The class of LMGs contains almost all known classes of graphs used in the literature of graphical Markov models. We focus in particular on the subclass of ribbonless graphs (RGs), which as special cases include undirected graphs, bidirected graphs, and directed acyclic grap...

متن کامل

Markov properties for mixed graphs

In this paper, we unify the Markov theory of a variety of different types of graphs used in graphical Markov models by introducing the class of loopless mixed graphs, and show that all independence models induced by m-separation on such graphs are compositional graphoids. We focus in particular on the subclass of ribbonless graphs which as special cases include undirected graphs, bidirected gra...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007